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Abstract. A Basarab-Kuhlmann style language £rv is introdueed in the Hrushovski-Kazhdan inte- 
gration theory 1101 . The theory ACVF of algebraically closed valued fields formulated in this language 
admits quantifier elimination, which is not proved in (10) and the reader is referred to a result about 
a much more complicated language. In this paper, using well-known facts in the theory of valued 
C " 3 ' fields, we give a straightforward proof. We also show that two expansions ACVPt and ACVF* of 

^SJ , ACVF, one with a section of the entire RV-sort and the other with a section of the residue field, 

admit quantifier elimination. Thereafter we show that, in terms of certain minimality conditions, the 
three theories are distinct geometrically. 
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1. Introduction 



In this paper we study quantifier eHmination (QE) for algebraically closed valued fields in a particular 
language Cbv and some of its geometrical consequences. The first QE result for algebraically closed 
• valued fields is due to Robinson [17], where he used a one-sorted language £vai that uses a linear 

I divisibility relation div to express the valuation. Later, Weispfenning |20] gave a primitive recursive 

procedure of QE in the natural two-sorted language Cv for valued fields (one sort for the field and the 
other sort for the value group): 

Theorem 1.1 (Weispfenning). The theory of algebraically closed valued fields as formulated in Cv 
^ ' admits QE. 

cn : . ^ 

, Another important QE result is due to Delon |5[, where she used a natural three-sorted language 

■ (a third sort for the residue field). 
In the Hrushovski-Kazhdan integration theory [10 a Basarab-Kuhlmann style two-sorted language 

■ £rv for algebraically closed valued fields is introduced, whose second sort RV is meant for the residue 
I multiplicative structure. The corresponding theory is called ACVF(p, g), where {p,q) indicates the 

■ characteristics of the field and the residue field. A basic motivation for the introduction of such a 
sort RV is to develop an integration theory for valued fields that are not equipped with an angular 
component map ac. The map ac is a crucial ingredient in the Cluckers-Loeser integration theory [4]. 
This theory may be applied in general to the field of formal Laurent series over a field of characteristic 
0, but it heavily relies on the Cell Decomposition Theorem of Denef-Pas [HITS], which is only achieved 

I for valued fields of characteristic that are equipped with ac. However, an angular component map 

is not guaranteed to exist for just any valued field, for example, algebraically closed valued fields. 
The Hrushovski-Kazhdan integration theory does not require the presence of ac and hence is of great 
foundational importance for the development of motivic integration. 

To be more precise, it is not QE that is needed in jlOj . but rather an important geometrical 
consequence of it, namely C-minimality (see [14( l9]). Two major C-minimal theories that are covered 
in [TU] are ACVF(0, 0) and its rigid analytic expansions. QE is still a fundamental tool in studying the 
models of these two theories. For them, the Hrushovski-Kazhdan integration theory may be simplified 
through techniques that combine QE and C-minimality. For ACVF (0,0) this has been done in j21j . 

In this paper we shall give a proof of QE for ACVF of any characteristic. Note that this is not 
directly proved in [10] and the reader is referred to 8 . The theme of the latter is elimination of 
imaginaries and the relevant results use a much more complicated language than C^y, which do not 
seem to imply QE for ACVF in a straightforward fashion. Our proof, except some fundamental facts 
in the theory of valued fields, is elementary and self-contained. 

We can expand ACVF with a section of either the entire RV-sort or just the residue field. The 
resulting theories are called ACVF^ and ACVF*. Similar Ian guages have been considered in [TT]. In 
this paper we shall also prove that both ACVF^" and ACVF* admit QE. 



On the other hand, geometrically, or more precisely, in terms of minimality conditions, the three 
theories can be distinguished from one another. First of all, QE implies that ACVF is C-minimal. The 
theories ACVF^ and ACVF''' are obviously not C-minimal. Ho'wever, all three theories ACVF(0,0), 
ACVF^(0,0), and ACVF*(0,0) are 6- minimal in the sense of '3|. Finally ■we shall introduce a natural 
local version of C-minimality, called local C-minimality, and sho'w that ACVF"'" satisfies it but ACVF^ 
does not. 

We note that 6-minimality of ACVF(0,0) is covered by [31 Theorem 7.2.6]. Our proof presents in 
detail some essential aspects of the deep analysis of definable sets in ACVF(0, 0) developed in the 
Hrushovski-Kazhdan integration theory |10) . This shall be continued in a sequel. 

2. Preliminaries 

Let us first introduce the Basarab-Kuhlmann style language £rv for valued fields. This style first 
appeared in [1][2] and has been further investigated in [121 [18]. Its main feature is the use of a countable 
collection of residue multiplicative structures, "which are reduced to just one for valued fields of pure 
characteristic 0. 

Definition 2.1. The language £rv has the follo"wing sorts and symbols: 

(1) a VF-sort, "which uses the language of rings £r = {0, 1, +, — , x}; 

(2) an RV-sort, "which uses 

(a) the group language {1, x}, 

(b) t"wo constant symbols and oo, 

(c) a unary predicate K , 

(d) a binary function + : K — > K and a unary function — : K — > K, "where K — U {0}, 

(e) a binary relation <; 

(3) a function symbol rv from the VF-sort into the RV-sort. 

Technically speaking, the constant and the functions +, — in the RV-sort should all be relations. 
Note that, for notational convenience, we do not use different symbols for and 1, since "which ones 
are being referred to should al"ways be clear in context. The t"wo sorts "without the zero elements are 
respectively denoted as VF^ and RV; RV \ {oo} is denoted as RV^ ; and RV U {0} is denoted as RVo- 

Let M be an £Rv-structure and A a subset of M. The substructure generated by A in AI is denoted 
as (A). A substructure N C M is NY-generated if there is a subset A C Y¥{N) such that TV = {A). 

Valued fields are naturally £Rv-structures. Let (if, val) be a valued field and O, M, K, F the 
corresponding valuation ring, maximal ideal, residue field, and value group. The sort RV is interpreted 
as RV(if) = /{I + Ai) and the function rv is interpreted as the canonical quotient map — > 
By{K). For each a ^ K, val is constant on the subset a + aAd and hence there is a naturally induced 
map vrv from KV{K) onto the value group F. The relation < is then interpreted as the ordering given 
by vrv and the ordering of F. The situation is illustrated in the follo"wing commutative diagram 

0\M^ ^K^" 

quotient 

"where the bottom sequence is exact. We see that K and F are naturally "wrapped together in this one 
sort RV(iir). Note that the existence of an angular component ac : — > K is equivalent to the 
existence of a group homomorphism from KV{K) onto in the diagram. 

Definition 2.2. The theory ACVF of algebraically closed valued fields in £rv states the follo"wing: 

(1) (VF, 0, 1, +, — , x) is an algebraically close field; 

(2) (RV^ , 1, x) is a divisible abelian group, "where multiplication x is augmented by t x = for 
alH G K and i x cxd = oo for all t G RVq; 

(3) (K, 0, 1, -|-, — , x) is an algebraically closed field; 

(4) the relation < is a preordering on RV "with oo the top element and the equivalence class 
of 1; 
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(5) the quotient RV/K , denoted as F U {oo}, is a divisible ordered abelian group with a top 
element, where the ordering and the group operation are induced by < and x , respectively, 
and the quotient map RV — > T U {00} is denoted as vrv; 

(6) the function rv : VF^ — > RV^ is a surjective group homomorphism augmented by rv(0) = 00 
such that the composite function 

val ~ vrv o rv : VF — > F U {00} 

is a valuation with the valuation rin gO = rv-i(RV-^) and its maximal ideal M = rv-i(RV>^), 
where 

RV^i = {x e RV : 1 < a;} , 
RV>i = {x e RV : 1< a;} . 

The set O \ A4 oi units in the valuation ring is sometimes denoted as U. In any model of ACVF, 
the function rv \ VF^ may be identified with the quotient map VF^ — > VF^ /(I + A4). Hence 
an RV-sort element t may be understood as a coset of (1 + 7W) and we may write a G f to mean 
a e rv"i(t). 

Although we do not include the multiplicative inverse function in the VF-sort and the RV-sort, 
we always assume that, without loss of generality, VF(S') is a field and RV^(S') is a group for a 
substructure S* of a model of ACVF. 

Besides analytic expansions, there are other expansions of £rv that are of some interest. If we add 
an angular component map then the resulting language is in effect a three-sorted Denef-Pas language. 
As a relatively easy consequence of the deep analysis of definable sets of ACVF(0, 0) in [10], a new 
proof of the QE result in Denef-Pas language [15] may be obtained through specialization. This proof 
will be presented in a sequel. 

In certain developments of motivic integration theory it is desirable to prescribe VF-sort represen- 
tatives for elements in RV, or at least for elements in the residue field (for example see [11]). 

Definition 2.3. A function sn : RV — > VF is a section of RV if 

(1) sn I" RV^ is a homomorphism of multiplicative groups and sn(oo) = 0, 

(2) 8n{t) e t for every t G RV, 

(3) sn(K'') U {0} is a subfield of O. 

Similarly, sn is a section of K if it is the restriction of a section of RV to augmented by sn{t) = 
for every t e RV \ . 

Many discrete valued fields are equipped with a natural section of RV and hence a section of K, 
for example, any field of formal Laurent series. The expansion of C^y with such a function symbol sn 
shall be denoted as £py- 

The theory ACVF'f in Cl^^ says that, in addition to the axioms of ACVF, 
the function sn is a section of RV. Similarly the theory ACVF"'' in £py says that the function sn is a 
section of K. 

For C-minimality, the reader is referred to [141 [9] for some basic results concerning this notion. 
However, in this paper we use a specialized version of the C-minimality condition that is simpler than 
the original one. 

Definition 2.4. A subset b of VF is an open ball if there is a 7 G F and a 6 G b such that a G b if 
and only if val(a — 6) > 7. It is a closed ball if a G b if and only if val(a — b) > 7. It is an vv-ball if 
b = rv~-'^(t) for some t G RV. The value 7 is the radius of b, which is denoted as rad(b). Each point 
in VF is a closed ball of radius 00 and VF is a clopen ball of radius —00. 

If val is constant on b — that is, b is contained in an rv-ball — then val(b) is the valuative center of 
b; if val is not constant on b, that is, Gb, then the valuative center of b is 00. The valuative center 
of b is denoted by vcr(b). 

A subset p C VF" x RV™ is an {open, closed, rv-) polydisc if it is of the form (ni<„ bi) x {tj, where 
each bi is an (open, closed, rv-) ball and t G RV™. If p is a polydisc then the radius of p, denoted 
as rad(p), is min{rad(bi) : i < n}. The open and closed polydiscs centered at a sequence of elements 
a = (oi, . . . , a„) G VF" with radii j — (71, ... , 7„) G F" are respectively denoted as o(a, 7) and c(a, 7). 
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Definition 2.5. Let £ be a language expanding £rv Let M be a structure of £ that satisfies 
the axioms for valued fields. We say that M is C -minimal if every parametrically definable subset 
of VF(M) is a boolean combination of balls. An £-theory T is C -minimal if every model of T is 
C -minimal. 

For motivation and basic results concerning &- minimality, the reader should consult [3l. For conve- 
nience, here we describe what 6-minimality means for valued fields considered as ^Rv-structures. 

Definition 2.6. Let £ be a language expanding £rv- Any sort of C other than the VF-sort is called 
an auxiliary sort and any subset of a product of some auxiliary sorts is called an auxiliary subset. Let 
M be a structure of C that satisfies the axioms for valued fields. We say that M is b-minimal if the 
following three conditions are satisfied for every set of parameters S, every 5'-definable subset A of 
VF(M), and every ^-definable function f : A — > VF(M). 

(bl) There exists an A-definable function P : A — > U with U auxiliary such that for each t € U 

the fiber P~^(t) is a point or a ball. 
(b2) If g is a definable function from an auxiliary subset to a ball of radius < cxd then g is not 

surjective. 

(b3) There exists an A-definable function P : A — > U with U auxiliary such that for each t E U 
the restriction / \ P^^{t) is either injective or constant. 

An £-theory T is b-minimal if every model of T is 6-minimal. 



In this section we shall use Shoenfield's test [19 to show that ACVF, ACVF^ and ACVF* all admit 
QE. Our strategy is to reduce the task to a case where we may apply Theorem ll.il This is based on 
the following simple observation. 

Remark 3.1. With the imaginary F-sort and the valuation map val, £rv may be viewed as an expansion 
of £v Henceforth we shall refer to the two sorts of £v as the VF-sort and the F-sort. Under the natural 
interpretations, each valued field may be turned into an £Rv-structure and an £v-structure. In fact, two 
valued fields are monomorphic as i^Rv-structures if and only if they are monomorphic as £v-structures. 
Let K, L be two valued fields and /' : K' — > L' an >CRv-isomorphism of two >CRv-substructures of 
K, L. If K' is VF-generated then /' may also be treated as an >Cv-isomorphism. If L is sufficiently 
saturated then, by Theorem ll.il /' may be extended to an >Cv-nionomorphism / : K — > L, which is 
also an >CRv-monomorphism. Note that this procedure may fail if K' is not VF-generated, that is, if 
rv(VF(i^')) 7^ RV(iv:'). 

Of course everything said above is also true if is replaced with Robinson's language £vai- 

Lemma 3.2. Let B C M ^ ACVF, b, e YF{B), and F{X) = Eo<^<n^^^'• -^^i t € RV(M) 
and F{t) = X]o<i<n^«^' nonzero polynomial with coefficients in RV^ U{0} such that ti = rv{bi) 

whenever ti ^ 0. // F{t) — and vrv(rv(6i)i*) > for all ti = 0, then there is a b € t such that 
F{b)=0. 

Proof. Without loss of generality we may assume 6„ ^ 0. Let F*{X) = X^t ^^o ^i-^^- Fix a t G RV(M) 
with F{t) — and vrv(rv(6i)i*) > for all ti = 0. Note that, since such a t exists and F{X) is not 
the zero polynomial, we must have that F(X) is not a monomial and t ^ oo. This means that, for 
every ti ^ 0, vrv(tit') = 0. Let m be the least number such that t^ ^ and I the greatest number 
such that ti ^ 0. Fix a 6 G i. Since val(6m6'") = val(6i6') = and val{bib^) > for all t^ ^ 0, 
(m, val(6m/^n)) and (i, val(6//6„)) must be two adjacent vertices of the Newton polygon of F{X)/bn. 
Let ri, . . . ,r„ G VF(M) be the (possibly repeated) roots of F{X)/bn. For any 6 G if rv(6) rv(ri) 
for every i then 



3. Quantifier elimination 




/bn) 



and hence val(F(6)) = val(6m6™) = 0. So val(F*(6)) = 0, contradicting the choice of t. So t = rv(6) = 
rv(ri) for some i. □ 

3.1. QE in ACVF. Now we fix two models M, N |= ACVF such that N is ||Af ||+-saturated. We shall 
work with a fixed substructure S C M and a fixed monomorphism / : S — N. 

Lemma 3.3. There is a monomorphism f* : S* — > N extending f such that 

(1) VF(S'*) ^_yF{S), 

(2) K{S*) ^ K{M), 

(3) r(S'*) is the divisible hull ofT{S). 

Proof. First of all, there is a field homomorphism g : K(Af) — > K{N) extending / |" K(S'). Let 5*1 be 
the substructure (K(A/), RV(5)). Let /i : 5*1 — 5- N be the monomorphism determined by 

ts I — > g{t)f{s) for aU t e K(M) and s e RY{S). 

Next, let n > 1 be the least natural number such that there is a i € RV(M) with G Si but ^ 5*1 for 
every < i < n. Let r S RV(7V) such that = r". Let /2 : {Si,t) — > N be the monomorphism 

determined by 

ts I — > rfi{s) for all s G 5i. 
Iterating this procedure the lemma follows. □ 

By this lemma, we may and shall assume that K{S) — K{M) and r(S') is divisible. 
Let S = (VF(S')). Fix an e G VF(M) such that rv(e) e RV(S') \ RV(5). In the next few lemmas, 
under various assumptions, we shall prove the following claim; 

Claim (★). RV((S', e)) (RV(S'), rv(e)) C RV(S') and the monomorphism / \ S may be extended to 
another monomorphism /* : (5,6) — 5- N such that /*(rv(e)) — /(rv(e)). 

Note that Claim (*) immediately implies /* f {{S, e) n 5) C /. 

Lemma 3.4. Let F{X) = X" +J2o<^<n^^^' ^ such that its projection F{X) to K(S)[X] 

is an irreducible polynomial. Suppose that e £ IA{M) and is a root of F{X). If the valued field 
{YF{S),0{S)) is henselian, then Claim (*) holds. 

Proof. Since rv(e) is a root of F{X), /(rv(e)) is a root of the irreducible polynomial f{F{X)). By 
Lemma[321 there is a root d G VF(iV) of f lF(X)) such that rv(d) = /(rv(e)). Since F{X), 
are irreducible over VF(S'), /(VF(S')), respectively, and (VF(S'), 0(5')) is henselian, there is a val- 
ued field embedding /* : (5, e) — > N with /*(e) = d that extends the valued field embedding /. 
By Remark 13.11 /* may be naturally converted into an iZRv-monomorphism that extends the £rv- 
monomorphism /. 

Now, by the fundamental inequality of valuation theory (see |7i Theorem 3.3.4]), we have 

[K((5,e)):K(5)]-[VF((5,e)):VF(5)], 

and hence 

K((5, e)) = K(5)(rv(e)), r((5, e)) = r(5). 
Therefore RV((5,e}) = (RV(5), rv(e)}. □ 

Lemma 3.5. Suppose that e ^ U{M), e" = a G VF(5) for some integer n > 1, and val(e') ^ r(5) for 
all < i < n. // (VF(5), 0(5)) is henselian, then Claim {*) holds. 

Proof. Any element b G VF((5, e)) may be written as a quotient of two elements of the form J2o<i<m 
where bi G VF(5). Since e" = a G VF(5), we may assume < m < n. For any i < j, if bi and bj are 
nonzero then val(6ie*) 7^ va.\{bje^), because otherwise we would have val(e-'^*) G r(5). So 



for some j. So RV((5,e)) = (RV(5), rv(e)). 



J2 6.eM =rv(6,e^ 



Note that, since the roots of the polynomial X" — a are all of the same value, by the assumption 
on val(e), F{X) is irreducible over VF(S'). Since 

/(rv(e))" ^ 
rv(/(a)) 

by Lemma [3. 2 [ there is a root d G VF(A^) of the polynomial X"//(a) — 1 such that iv{d) = /(rv(e)). 
Now we may proceed exactly as in the previous lemma. □ 

Lemma 3.6. Suppose that e £ IA{M) and rv(e) is transcendental over K(5). IfT{S) is divisible, then 
Claim (*) holds. 

Proof. Clearly rv(e) does not contain any element that is algebraic over VF(5); in particular, e is 
transcendental over VF(5'). Similarly /(rv(e)) does not contain any element that is algebraic over 
/(VF(5')). Choose a d G VF(7V) with rv(d) = /(rv(e)). 

By the dimension inequality of valuation theory (see [71 Theorem 3.4.3]), the rational rank of 
r((S',e))/r(S') is 0. Since T{S) is divisible, we actually have r((S',e)) = r(5). So for every b G 
VF{{S, e)) there is an a £ VF(S') such that val(6/a) = 0. Let 

6= ^ 6,e' £ VF((5,e}), 6* = ^ f{h)d' eYF{{f{S),d)), 

0<i<m 0<2<m 

where b, £ VF(5). 

Claim. If val(fe) = then 

(1) rv(&) £ K(^)[rv(e)] and rv(5*) £ K(/(^))[rv(d)], 

(2) val(6*) = 0. 

Proof. We do induction on m. Without loss of generality we may assume bm 7^ 0, 6o 7^ 0, and 
val(6i) < for all i. First suppose that val(&o) 7^ val(e^Jl^ bje^~^). Then val(&) = val(&o) = and 
val(X]j=i bjS^^^) > 0. Let a £ VF(5') be such that val(a) = val(X]JLi bjC^^^). By the inductive hy- 
pothesis, val(X;jli f{bj/a)di-^) = and hence val{dJ2jl^ f{bj)d^'^) > 0. So val(6*) = val(/(6o)) = 
and rv(6*) = rv(/(6o)) £ K(/(5))[rv(d)]. 

Next suppose that val(6o) — val(e X^Jli bje^^^) < 0. Then, since val(6/6o) > 0, we have rv(e) i'y{J2f=i ^je^^^ /b^) 
1 = 0. By the inductive hypothesis, 

Y.b,e^-'/bA £K(5)[rv(e)]. 

So the equality implies that rv(e) is algebraic over K(S'), contradiction. 

Finally suppose that val(6o) = val(e^Jl-^ bje^^^) = 0. In this case, by the inductive hypothesis, 
we have 



rv(6) = rv(e)rv(^6je^-M +rv(6o) £ K(5)[rv(e)] 



val(f]/(6,)d^-i) = 0, rv^f^/l&.Od^-i) £ K(/(5))[rv(d)]. 

Ifval(&*) > Othen rv(d) rv(^^" ^ +rv(/(6o)) = and hence rv(d) is algebraic over K(/(S')), 
contradiction. So val(6*) — and 

rv(5*) = rv(rf)rv('f]/(6,)d^-i] + rv(/(6o)) £ K(/(^))[rv(d)], 

as required. □ 

Note that, symmetrically, the claim still holds if b and b* are interchanged. It follows that the embed- 
ding of the field VF((S', e)) into the field VF(A^) determined by e 1 — > d induces a valued field embedding 
/* : {S, e) — > N that extends the valued field embedding /, which, again by Remark [3TT| may be nat- 
urally converted into an £Rv-nionomorphism. Clearly we also have RV((S', e)) = (RV(S'), rv(e)). □ 



Lemma 3.7. Suppose that e is transcendental overYF{S) onrf val(e) is of infinite order modulo T{S). 
For any b ~ J2o<i<m ^ VF(S'), if b ^ then val(6) = min {val(5ie') : < z < to}. Also, 

T({S,e)) is the direct sum ofT{S) and the cyclic group generated by val(e); T({S,e)) — T{S) © (JE ■ 
val(e)). 

Proof. This is well-known; see, for example, [TBI Lemma 4.8]. □ 
Lemma 3.8. IfK{S) ~ K{M) and T{S) is divisible, then Claim (★) holds. 

Proof. Since r{S) is divisible, clearly val(e) is of infinite order modulo r(5) and hence e is transcenden- 
tal over VF(5'). Choose ade yF{N) with iv{d) = /(rv(e)). Then d is transcendental over /(VF(5')). 
As above, by Lemma lXTl and Remark lXTl the embedding of the field VF{{S, e)) into the field VF(A'') de- 
termined by e I — > d induces an £Rv-monomorphism /* : (5, e) — > N that extends /. Moreover, since 
K((5',e)) =K(Af) and T{{S,e)) ^ (r(5), val(e)), we clearly have RV((5,e}) = (RV(S'), rv(e)}. □ 

Proposition 3.9. There is a monomorphism f* : M — N extending f . 

Proof. First of all, since the henselization of S in M is an immediate extension (in the sense of 
valuation theory), we have RV((S''', S)) = RV(S'). So we may assume that (VF(S'), ©(S")) is henselian. 
Now we use Lemma 13.41 to extend f \ S io fi : Si — > N by adding all the elements in K(M) that 
are algebraic over K(S'). Manifestly K(S'i) is algebraically closed. Then, starting with the least n such 
that there is a 7 G r(S'i) that is not divisible by n, we use Lemma [3.51 to extend /i to /2 : S2 — > N 
such that F{S2) is divisible. Note that, by the proof of Lemma [331 K(S'2) = K(S'i). Next, we use 
Lemma [3.61 to extend /2 to /a : 5*3 — > N by adding an element in K(Af) that is transcendental over 
K(S'2). Iterating these procedures we may exhaust all elements in K(Af) and obtain a monomorphism 
fi : ^4 — > N such that 6*4 satisfies the assumption of Lemma 13.81 Then, a combined application of 
henzelization, Lemma l3.51 and Lemma |3 . 81 eventuallv brings a monomorphism /5 : ^5 — 5- N extending 
/ such that 55 is VF-generated. Now the proposition follows from Remark l3. II □ 

This proposition and Shoenfield's test immediately yield: 
Theorem 3.10. The theory ACVF admits quantifier elimination. 

Remark 3.11. Converse QE holds in the following sense. Let K he & valued field interpreted naturally 
as an £Rv-structure. If T\v{K) in £rv admits QE then K is algebraically closed. This follows easily 
from the argument in [13l Section 4]. To see it, as in [13^, let £vai be Robinson's one-sorted language 
for valued fields. Observe that any £varformula may be translated into an yCpjy-formula containing 
only VF-sort parameters and any quantifier-free yCpjy-formula containing only VF-sort parameters may 
be translated into a quantifier-free iZvai-formula. So Th(iir) in iZvai also admits QE. 

3.2. QE in ACVF^ and ACVF*. Next we show that ACVF* also admits QE. Let M, N ^ ACVF^ 
such that N is ||^-saturated. Let 5 be a substructure of M and / : S — > N a monomorphism. 
Note that any substructure of a model of ACVF* is VF-generated. 

Lemma 3.12. Let 5°^ C M be the substructure generated by the field-theoretic algebraic closure of 
VF(5) in M . Then there is a monomorphism f* : S"''^ — > N extending f. 

Proof. Let S, M, N, /, and S*""^ be the /^Ry-reducts of S, M, N, /, and S'^'^. From general valuation 
theory we have that K{S'^'^) is the field-theoretic algebraic closure of K{S) and r{S°''^) is the divisible 
hull of r(5'). By Proposition l3.9[ there is an £Ry-monomorphism /* : 5'"° — > N extending /. Let 

P ~ {sn(s) : ^ t for some t G RV(5) and some natural number n}. 

Note that P is the set of all nth roots of elements in sn(RV(S')). Hence P is a subset of VF(S'°'^) and 
/*(sn(s)) = sn(/*(s)) if sn(s) G P. Let t G RV(5''=) and a = sn(t). If t G K(S'"'=) then there is a 
polynomial F{X) = X^ILi ^i^^ with ti G K(S') such that F{t) = 0. Let Oi = sa{ti) if ti 7^ 0, otherwise 
set Oi = 0. Clearly YJ-^^ a,a' = and hence a G VF(S'"'=). So /*(a) = sn(/*(t)). If t i K(S"^'=) then 
there is a 6 G sn(K(5"''=)) and a c G P such that a^bc. So a G VF(S"''=) and 

/*(«) = /*(6)/*(c) = sn(/*(rv(6)))sn(r(rv(c))) = sn(r (rv(a))). 

Therefore /* induces an £j^y-monomorphism. □ 
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Lemma 3.13. For any e G sn(RV(M)) \ S there is a monomorphism f* : {S,e) — > N extending f. 



Proof. By Lemma [3.121 without loss of generality, we may assume that VF(S') is algebraically closed 
and hence e is transcendental over VF(S'). If e S K(M) then we may apply Lemma [3.61 with d — 
sn(/(rv(e))). Since RV((5, e)) = (RV(S'), rv(e)), the resulting map is evidently an £j^y-monomorphism. 

If e ^ K(M) then we choose ate RV(A^) that makes the same Dedekind cut in T{f{S)) as rv(e) in 
r(S'). This is possible since N is sufficiently saturated. Now we see that the proof of Lemma [3.81 goes 
through with d = sn{t) and as above the resulting map is an £|^y-monomorphism. □ 

Theorem 3.14. The theory ACVF^ admits quantifier elimination. 

Proof. By Lemma [3.131 there is a monomorphism /i : Si — > N extending / such that sn(RV(M)) C 
VF(S'i). At this point, any iZptv-extension of /i is an £py-extension of fi. So QE follows from 
Proposition and Shoenfield's test. □ 

It is easy to see that a simpler version of the proof of Theorem 13.141 works for ACVF''' and hence 
we have: 

Theorem 3.15. The theory ACVF"'' admits quantifier elimination. 

4. Minimality in ACVF 

In this section we shall establish C-minimality (in a sense simpler than the original one in ]1M 15]) 
for ACVF and 6- minimality in the sense of [3] for ACVF (0,0) (ACVF of pure characteristic 0). The 
former follows quite easily from QE. The latter needs some analysis that needs C-minimality. 

4.1. C-minimality and some basic structural properties. Let £ be a sufficiently saturated model 
of ACVF. Fix a smaU substructure 5 C £ and let ACVFs be the theory that extends ACVF with the 
atomic diagram of S. Hence ACVFs is complete. We shall work in ACVF^. For notational simplicity 
we shall still refer to the language of ACVF5 as £rv. By a definable .subset of €. we mean a id-definable 
subset in ACVF5. If additional parameters are used in defining a subset then we shall spell them out 
explicitly if necessary. 

Definition 4.1. Let X be VF-sort variables and Y be RV-sort variables. 

A NY-literal is an ^Ry-formula of the form F{X) □ 0, where F{X) is a polynomial with coefficients 
in VF, and □ is either = or 7^. 

A K-term is an >CRv-term of the form '^'^^i{i^v{Fi{Xj} ■ ri ■ Y^') with fc > 1, where Fi{X) is a 
polynomial with coefficients in VF and G RV. An KM -literal is an £Rv-forniula of the form 

rv{FiX)) ■ ■ T{X, Y) □ rv(G(X)) -r-Y'- S{X, Y), 

where F{X), G{X) are polynomials with coefficients in VF, T{X,Y), S{X,Y) are K-terms, r G RV, 
and □ is one of the symbols =, ^, <, and >. 

Note that if T{X,Y) is a K-term, a G VF, and t G RV then T{a,t) is defined if and only if each 
summand in T(a, t) is either of value 1 or is equal to 0. Also, since the value of K-terms are 0, we may 
assume that they do not occur in RV-sort inequalities. 

Any yCrtv-formula with parameters is provably equivalent to a disjunction of conjunctions of VF- 
literals and RV-literals. This follows from Theorem 13. 101 and routine syntactical inductions. 

Theorem 4.2. The theory ACVF is C -minimal. 

Proof. Let X be a VF-sort variable and (t>{X) a quantifier-free >CRv-formula with parameters, where 
X is the only variable in 4'{X). By introducing more VF-sort parameters, across a disjunction, any 
K-term in 4>(X) is reduced to either or the form rv(i^(A")). Note that in any RV-literal, according to 
the syntax, if one side of □ is then the other side must be a K-term and □ is either = or ^. Hence any 
RV-literal in (j){X) is reduced to one of the following two forms: □ T{X) and tv{F{X)) □ rv(G(X)). 
So the subset defined by (j){X) is also definable by an /^v-formula and C-minimality follows from [Ml 
Theorem 4.11]. □ 

For any small subset A C £ let acl(A) be the model-theoretic algebraic closure of A in £. 

Lemma 4.3. The exchange principle holds in both sorts: 
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(1) For any a, b e VF, if a ^ acl(6) \ acl(0) then b G acl(a). 

(2) For any t, s e RV, if t £ acl(s) \ acl(0) then s e acl(i). 

Proof. For the first claim, let (l){X, b) be a quantifier-free formula in disjunctive normal form that 
witnesses a G acl(6). Let F{X,b) be a polynomial occurring in <j>{X,b). If F{X,b) = then, since 
a ^ acl(0), some coefficient of F{X, b) is from (6) \ (0) and hence the claim follows from the exchange 
principle in field theory. So suppose that a is not a root of any F{X,b). Then (p{X,b) contains no 
VF-sort equalities. liiv{F{X, b)) occurs in (f>{X, b) then for any d g VF with va\{d—a) sufficiently large 
we have rv(F(a, 6)) = rv{F(d, b)). So we see that 4>{X, b) does not define a finite subset, contradiction. 

For the second claim, let (j){X, s) be a quantifier-free formula in disjunctive normal form that wit- 
nesses t G acl(s). Clearly we may assume that s) does not contain any VF-sort literal. So 4>{X, s) 
only contains RV-literals. It is easily seen that the inequalities cannot define nonempty finite subset 
and neither can the disequalities. Therefore every irredundant disjunct of <f){X, s) has an equality 
conjunct. Since t ^ acl(0), the claim follows again from the exchange principle in field theory. □ 

Lemma 4.4. Let A. B C VF and f : A — 5- B a definable surjective function. Then there are definable 
disjoint subsets Bi, B2 QY such that 

(1) Bi U B2 = B and Bi is finite, 

(2) f^^{b) is infinite for each b S Bi, 

(3) the function f \ f~^{B2) is finite-to-one. 

Proof. For each b E B, ii f^^{b) is infinite then, by compactness, there is an a G f^^{b) such that 
a ^ acl(6). Since b E (a) C acl(a), by Lemma [43l we must have b ^ acl(a) \acl(0) and hence b G acl(0). 
By compactness again there is a definable finite subset Bi such that if f~^{b) is infinite then b € Bi. 
Clearly we may adjust Bi so that it contains exactly those b E B with f~^{b) infinite. So Bi and 
B2 = B \ Bi are as desired. □ 

We now turn to the study of balls. Let o be an open ball and b a ball. The following properties are 



(1) For any c G VF, the subset a — c = {a — c : a G 0} is an open ball. If c G a then vcr(a — c) — 00 
and rad(a — c) = rad(a) and a — c is a union of rv-balls. If c ^ o and val(c) < rad(a) then 
vcr(a — c) < rad(a — c) = rad(a). If c ^ o and val(c) > rad(a) then a — c = a. 

(2) ^ o if and only if a is contained in an rv-ball if and only if vcr(a) ^ cx) if and only if 
rad(a) > vcr(a). 

(3) The average of any finite set of elements in a is in a if and only if char(K) — 0. 

(4) For any ci, C2 G VF, (a — ci) n (a — C2) 7^ if and only if o — ci = a — C2 if and only if 
val(ci — C2) > rad(o). 

(5) If a n b = then val(a — fe) = val(a' — b') for all a, a' E a, b, b' E b and the subset a — b = 
{a — b : a E a and 6 G b} is a ball that does not contain 0. In fact, for any a E a and b E b, 
either a— b = a — 6ora— b = a — b. 

(6) Suppose a n b = 0. Let c be the smallest closed ball that contains a. Clearly vcr(c) = vcr(a) 
and rad(c) = rad(a). If b is a maximal open subball of c, that is, if b is an open ball contained 
in c with rad(b) = rad(c), then a — b is an rv-ball rv^^(i) with val(i) = rad(a). This means 
that the collection of maximal open subballs of c admits a K-afhne structure. 

(7) Let f{x) be a polynomial with coefficients in VF and di, . . . ,(i„ the roots of f{x). Suppose 
that a is contained in an rv-ball and does not contain any di. Then each a — di is contained in 
an rv-ball and hence /(a) is contained in an rv-ball, that is, (rvo/)(o) is a singleton. 

Similar properties are available if o is a closed ball. 

A ball b may be represented by a triple {a,b,d) E VF"^, where a G b, val(5) is the radius of b, and 
d = 1 if b is open and c? = if b is closed. A set *B of balls is a subset of VF"^ of triples of this form 
such that if (a, b,d) E S then for all a' E VF with rv(a — a') Dd b, where is > if d = 1 or > if 
d = 0, there is a 6' G VF with val(6) = val(6') such that {a',b',d) E 55. Clearly two triples {a,b,d), 
{a',b',d') E 25 represent two different balls, which may or may not be disjoint, if and only if either 
(val(&), d) ^ (val(6'), d') or, in case that they are the same, rv(a — a!) Dei b does not hold. 

Let *B be a set of balls. We note the following terminological convention. The union of 55, written 
as y *B, is actually the collection of the elements in the first coordinate, that is. 



easy to see. 
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Sometimes the assertion IJ !B C A is simply written as S C A. We say that *8 is finite if it contains 
finitely many distinct balls. A subset of *8 is always a set of balls in *8. A function / of *8 is always a 
function on the balls in S; that is, / is a relation between IJ *8 and a set A such that for every b £ *8 
there is a unique x G A between which and every (a, b,d) € b the relation holds. Notice that / may or 
may not be a function on the triples in *B. 

In a similar way a ball b may be represented by a triple in VF x RV^. This representation is 
sometimes more convenient. Below we shall not distinguish these two representations. 

Corollary 4.5. As imaginary definable subsets, T is o-minimal and the set of maximal open balls 
contained in a closed ball is strongly minimal. 

Definition 4.6. A subset of VF is a punctured {open, closed, rv-) ball if 5 = b \ ljr=i where b 
is an (open, closed, rv-) ball, f)i, . . . , f)„ are disjoint balls, and f)^, . . . , ()„ C b. Each Iji is a hole of 0. 
The radius and the valuative center of X) are those of b. A subset s of VF is a simplex if it is a finite 
union of disjoint balls and punctured balls of the same radius and the same valuative center, which 
are defined to be the radius and the valuative center of s and are denoted by rad(s) and vcr(s). 

A special kind of simplex is called a thin annulus: it is a punctured closed ball b with a single hole 
t) such that () is a maximal open ball contained in b. For example, an element 7 g F may be regarded 
as a thin annulus: it is the punctured closed ball with radius 7 and valuative center 00 and the special 
maximal open ball containing removed. 

Definition 4.7. Let bi, . . . , b„ be the positive boolean components of a subset A C VF. The positive 
closure of A is the set of the smallest closed balls {ci, . . . , Cm} such that each contains some bj. 

Note that, if A C VF is definable from a set of parameters then its positive closure is definable from 
the same set of parameters. 

Remark 4.8. By Theorem 14.21 for any parametrically definable subset A of VF, there are disjoint 
balls and punctured balls ai, . . . , a; obtained from a unique set of balls bi, . . . , b„, f)i, . . . , ()m such that 
A — y,- bi \ y}- If we group ai, . . . , a; by their radii and valuative centers then A may also be 
regarded as the union of a unique set of disjoint parametrically definable simplexes. Each bi is a 
positive boolean component of A and each ()j is a negative boolean component of A. The set of positive 
boolean components and the set of negative boolean components are both definable from the same 
parameters. 

4.2. More structural properties and 6-minimality. For the rest of this section we shall assume 
that £ is of pure characteristic 0. 

The following simple lemma is vital to the inductive arguments below. It fails when charK > 0. 

Lemma 4.9. Let ci, . . . ,Ck G VF be distinct elements of the same value a such that their average is 
0. Then for some ci ^ Cj we have val(ci — Cj) — a and hence rv is not constant on the set {ci, . . . , Cfe}. 

Proof. Suppose for contradiction that val(ci — Cj) > a for all i =/= j. Since charK = and ci = 
— (c2 + . . . + Cfc), we have 



An important consequence of Lemma 14.91 is this: 

Lemma 4.10. Let A be a definable finite subset 0/ VF". Then there is a definable injection f : A — > 
KV™ for some m. 

Proof. We do double induction on n and the number k of elements in A. For n = 1, let ^ = 
{ci, . . . , Cfe} C VF and c the average of A. Then we may assume that A — {ci — c, . . . , Cfe — c} and 
hence the average of A is 0. Since every val(ci — c) is definable, by the inductive hypothesis we may 
further assume that val is constant on A, say, val(ci) = a for all i. By Lemma l4.91 rv is not constant on 
A, that is, 1 < |rv(^)| < k. So 1 < |rv~-'^(t) n A| < for each t S rv(^). By the inductive hypothesis, 
for a suitable number m, there is a i-definable injection 



a — val(fcci) = val((fc — l)ci — (c2 + . . . + 



Ck)) = val ^(ci - > a, 



contradiction. 



□ 



ft:rv~\t)nA^RV 



m 
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for each t E tv{A). Then, by compactness, the function / : A — 5- RV™^"'^ given by 

a I > (rv(Cj), frv(ci){Ci)) 

is definable and is as required. 

Now suppose n > 1. Let pr„(yl) be the projection of A to the last coordinate. For each c G pr„(A) 
let fib(j4, c) be the fiber {a: {a,c) S A}. By the inductive hypothesis, for a suitable number m, 
there is a definable injection g : pr„(A) — > RV™ and, for each c G pr„(A), a c-definable injection 
/c : fib(A, c) — )• RV™. Then, by compactness, the function / : A — > RV^™ given by 

(a,c) I — > {f^{a),g{c)) 

is definable and is as required. □ 

Lemma 4.11. Let A, B C VF and f : A — > B a definable surjective function. Then there is a 
definable function P : A — > RV™ such that, for each t G ran(P), / \ P^^{i) is either constant or 
injective. 

Proof. Let Bi, B2 be a partition of B as given by Lemma [4.41 By Lemma [4.101 there is an injection 
Bi — > RV'. The same holds for every / ^(6) with & G i?2. So the lemma follows from compactness. □ 

Lemma 4.12. Let A be a definable subset of RV™ and f : A — > VF" a definable function. Then 
f{A) is finite. 

Proof. We do induction on n. For the base case n = 1, suppose for contradiction that f{A) is infinite. 
By C-minimality, f{A) is a union of disjoint balls and punctured balls bi, . . . , bj such that rad bj < 00 
for some i, say bi. By QE, let be a disjunction of conjunctions of literals that defines /. Since 
f{A) is infinite, there is at least one disjunct in 0, say (j)*, that does not have an irredundant VF-sort 
equality as a conjunct. Fix a & £ bi and at € A such that 

(1) the pair {t,b) satisfies 0*, 

(2) for any polynomial G{X) occurring in (p* in the form rv{G{X)), G{b) ^ 0. 

We see that, for any d S VF and any term rv{G{X)) in </)*, if va\{d — b) is sufficiently large then 
Tv{G{b)) — rv(G((i)). So there is a d e bi such that the pair {t,d) also satisfies (f>* , which is a 
contradiction as / is a function. In general, for n > 1, by the inductive hypothesis both (prj^ o/)(yl) 
and (pr>]^o/)(A) are finite, where pr^ : VF" — > VF and pr^i : VF" — > VF"~^ are coordinate 
projections, hence f{A) is finite. □ 

Lemma 4.13. Let b be a ball contained in an rv-ball t. Let Gi(X), . . . , G'n(X) be polynomials with 
coefficients in S. Suppose that b does not contain any root of any Gi(X) (hence rv is constant on 
every Gi{b)). If b is a closed ball then there is a d € t \ b such that Tv{Gi{d)) ~ Tv{Gi{b)) for every 
i. If b is an open ball then there is a d E t \ b such that val{Gi{d)) — val(G'i(b)) for every i. 

Proof. Since the argument is essentially the same for every n, for simplicity, we assume n — 1 and the 
polynomial is written as G{X). Let ai, . . . ,ak be the roots of G{X). Then there is & d E t \ b such 
that, if b is a closed ball then 

val(ai — b) — val(ai — d) < val{d — b) < rad b 

for every Oi and if b is an open ball then 

val(ai — b) = val(ai — d) < val{d — b) < rad b 

for every a^. So, for such an element d: if b is a closed ball then rv(ai — b) = rv(ai — d) and hence 
Tv{G{d)) = rv(G(b)); if b is an open baU then at least val(G(d)) = val(G(fa)). □ 

Definition 4.14. Let *B be a definable set of balls. If *B contains finitely many (open, closed, rv-) 
balls, say, bi, . . . , b„, then 03 is an algebraic set of balls, IJ *8 is an algebraic union of balls, and each 
bi is an algebraic {open, closed, rv-) ball. If there is a definable function / : *B — > VF such that 
f{bi) G bi for every bi then we say that *B has centers and /(*B) is a set of centers of%. 

Lemma 4.15. Let *B be an algebraic set of closed balls. Then *8 has centers. 
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Proof. Let bi, . . . , b„ be the closed balls in 58. Without loss of generality we may assume rad < oo 
and ^ bi for each bi, that is, each bi is an infinite subset and is properly contained in an rv-ball. Let 
4>{X) be a disjunction of conjunctions of literals that defines IJ *8. Note that (j>{X) must contain an 
irredundant RV-sort literal. Let Fj{X) enumerate all polynomials in VF[X] that occur in (j){X) in the 
form Tv{Fj{X)). 

We claim that each bi contains a root of some Fj{X). To see this, let R be the finite set of all 
roots of all Fj{X) and suppose for contradiction that bi is disjoint from R. Since every bi is a closed 
ball, there is an open ball a that contains bi and is disjoint from every b^ with i > I. By the proof 
of Lemma 14.131 we choose rad(o) so large that, for every d G a \ b, rv(Fj(d)) — rv(Fj(bi)) for every 
j. Since bi is an infinite subset, there is a 6 G bi such that b satisfies a disjunct </)* of <j) and (p* lacks 
VF-sort equality. Then there is a d S o \ b also satisfies (f>* , contradiction. 

Let bi be the average of bj n R. Then bi e bi and the function given by bj — > bi is as required. □ 

Lemma 4.16. IftE RV has a definable proper subset then it has definable center. 

Proof. Let ^ be a definable proper subset of t. Let bi, . . . , b„ be the positive boolean components of 
A and f)i, . . . , f}™ the negative boolean components of A. Since ^ is a proper subset of t, at least one 
of these balls is a proper subball of t and hence its positive closure is also a proper subball of t. If we 
consider the set of the positive closures of these balls that are contained in t then, by Lemma |4?T5l we 
obtain a definable finite subset of t and hence, by taking the average, a definable point in t. □ 

If the substructure S does not contain excessive information from the RV-sort, for example, if S 
is (VP, r)-generated, then it is also possible to have centers for algebraic sets of open balls (although 
this is not needed in this paper). To show this, we need the following observation. Suppose that 
S is VF-generated. Let 7 £ F", X,Xi, . . . , Xn VF-sort variables, Yi, . . . ,Yn RV-sort variables, and 
(/)(X, Y) a quantifier-free formula. Suppose that for each t € "f the formula (j^iX, i) defines the same 
subset A C VF. For each t G 7, clearly A may also be defined by the formula 

VX (val(X) = vrv(i) (f>{X,rv{X))). 

Since S is VF-generated, as in the proof of Theorem 14.21 (l){X,rv{X)) may be translated into an 
>Cv-formula tp{X,X) and hence A may be defined by the >Cv-formula 

yX (val(X) 7 X)). 

In short, if S is (VF, r)-generated then any definable set in £rv is also definable in from the same 
parameters. 

Lemma 4.17. Suppose that S is (YF ,T)-generated. Let 03 be an algebraic set of balls. Then *B has 
centers. 

Proof. Since the set of the closed balls in *B is definable, by Lemma [4.151 we may assume that *B is 
an algebraic set of open balls, say, bi, . . . , b„. As in Lemma 14.151 we may also assume that each bi 
is contained in an rv-ball (but perhaps not properly). Let (piX) be a quantifier-free i2v-formula that 
defines IJ 58. Note that 4>{X) must contain an irredundant F-sort literal. Now we may proceed exactly 
as in Lemma 14.151 using the other part of Lemma 14.131 □ 

Corollary 4.18. Suppose that S is YF-generated. Let acl(5) be the model-theoretic algabraic closure 
of S . If the value group F(acl(S')) is nontrivial then acl(S') is a model 0/ ACVFs(0, 0). 

Proof. We only need to show that any t G RV(acl(5)) has a point in VF(acl(S')), which follows from 
Lemma liTfl □ 

Definition 4.19. Let A C VF" x RV™ and 

c{A) = { (a, rv(a), t) : (a, t) e A} C VF" x RV"+™ . 

Clearly A is bijective to c(A) in a canonical way. This bijection is called the canonical bisection and 
is denoted by c. 

Convention 4.20. In the discussion below it is very convenient to identify a definable subset A with its 
canonical image c{A). Whether or not such an identification is made will always be clear in context. 
For example, in Definition 14.221 below, it would not make sense without substituting c{A) for A. 
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For any definable subset A, both the subset of A that contains all the rv-polydiscs contained in 
X and the superset of A that contains all the rv-polydiscs with nonempty intersection with A are 
definable. 

Definition 4.21. For any subset U C VF" x RV™, the W^-huU of U, denoted by RVH(t/), is the 
subset U {rv-\i) x {s} : (t" s) G rv(C/)}. If [/ = RVH(C/), that is, if U is a union of rv-polydiscs, then 
we say that U is an KV -pullback. 

Definition 4.22. Let ^ C VF x RV" and C C RVH(A) an RV-puUback. Let pr>i(C n A) be the 
projection of C n ^ to the coordinates other than the first one. Let A : pr>]^(C fl A) — > VF be a 
function such that (A(t), t) G C for every t e pr^j^ (C fl A). Let 

= U ((U {^^"'w ■■ ^^-^w > ^1-^(^1)}) X {(<i,ri)}), 

(tl,tl)epr>i c 

RVH(A)'* = C" W (RVH(A) \ C). 

The centripetal transformation rj : A — > RVH(^)' with respect to A is defined by 

T]{a,i) = {a - X{i),i), on C n A, 
7] = id, on A \ C. 

Note that rj is injcctive. The inverse of 77 is naturally called the centrifugal transformation with respect 
to A. The function A is called a focus map of A. The RV-puUback C is called the locus of A. A special 
bijection T is an alternating composition of centripetal transformations and the canonical bijection. 
The length of a special bijection T, denoted by IhT, is the number of centripetal transformations in 
T. The image T{A) is sometimes denoted as A^. 

Clearly if A is an RV-puUback and T is a special bijection on A then T{A) is an RV-pullback. Notice 
that a special bijection T on A is definable if A and all the focus maps involved are definable. Since we 
are only interested in definable subsets and definable functions on them, we further require a special 
bijection to be definable. 

Special transformations are an important ingredient in the Hrushovski-Kazhdan integrations the- 
ory [TD]. Definition 14.221 is a specialized version that only involves one VF-coordinate. Its general 
version (in all dimensions) will be studied in a sequel (also see [^T, Section 7]). Here we give a couple 
of examples. 

Example 4.23. Let b C VF be a definable open ball properly contained in a f G RV. By Convention l4.201 
b is identified with the subset b x {t}. By Lemma [4.161 t contains a definable element a, which may 
or may not be in b. Let A be the focus map t \ — > a. Then the centripetal transformation on b with 
respect to A is given by (5, t) 1 — > {b — a,t). 

Let ti, . . . ,t„ G RV, Ai C ti a finite subset for each i, and A — [J^{Ai x ti). Suppose that A is 
definable. Let Oi be the average of Ai and A the focus map given by ti 1 — >■ Oi. Then the centripetal 
transformation r] on A with respect to A is given by (a, ti) 1 — > (a — ai, ti). The special transformation 
c orj on A is given by (a, ti) 1 — >■ (a — a^, rv(a — ai),ti). Notice that for any i, by Lemma l4.91 rv is not 
constant on the subset Ai — Oi and hence for any s G RV the size of {a : (a, s, ti) G c or]{A)} is strictly 
smaller than the size of Ai. This phenomenon is the basis of the inductive arguments below. 

Definition 4.24. A definable subset A is a deformed ViN -pullback if there is a special bijection T such 
that T{A) is an RV-pullback. 

Remark 4.25. Let ^ be a deformed RV-pullback and T : A — !• U a special bijection that witnesses 
this. By a routine induction we see that 

(1) if (0, oo,t) G U then T~-^(0, oo,t) is a singleton, 

(2) if rv^^(s) X {(s,i)} G J7 then T~^(rv~^(s) x {(s,i)}) is an open polydisc. 
Here is our key lemma: 

Lemma 4.26. Every definable subset A C VF x RV™ is a deformed ViN -pullback. 

Proof. By compactness, it is enough to show that, for every (a, t) <E A, there is a special bijection T 
on A such that T{a,t) is contained in an rv-polydisc p C T(A). Fix an (a,t) = (a,ti, . . . ,i„i) G A. 
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Let B be the union of the rv-polydiscs contained in A, which is a definable RV-puhback. If {a,t) E B 
then the canonical bijection is as required. So, without loss of generality, we may assume that B ~ %. 
By Convention 14.201 the canonical bijection has been applied to A and hence the ^-definable subset 
&o{A,t) = |& : (6, f) e A} is properly contained in the rv-ball rv~^{ti). 

By C-minimality, fib(A,i) is a disjoint union of t-definable simplexes. Let s be the simplex that 
contains a. Let hi, ... , b;, t)i, . . . , t)„ be the boolean components of s, where each hi is positive and 
each \)i is negative. The proof now proceeds by induction on n. 

For the base case n = 0, s is a disjoint union of balls bi, . . . , b; of the same radius and valuative 
center. Without loss of generality, we may assume a E hi. Let {ci,...,Cfc} be the positive closure of 
s. Note that this closure is also t-definable. We now start a secondary induction on k. For the base 
case /c = 1, by Lemma 14.151 there is a t-definable point c 6 Ci. Clearly Ci — c C rv~^(ii) — c is a union 
of rv-balls. We see that there is a definable C C RVH(A) and a focus map A : pr^^l^* H A) — > VF 
such that A(i) = c. Then the centripetal transformation rj with respect to A is as desired. For the 
inductive step of the secondary induction, by Lemma 14.151 again, there is a i-definable set of centers 
{ci, . . . , Cfc} with a G Ci. Let c be the average of ci, . . . , Cfc. Let A, rj be as above such that \{^) ~ c. 
If c e Ci then, as above, the centripetal transformation rj with respect to A is as desired. So suppose 
c ^ Ci. Note that if val is not constant on the set {ci — c, . . . , Cfc — c} then rv is not constant on it and 
if val is constant on it then, by Lemma 14.91 rv is still not constant on it. Consider the special bijection 
T — c orj. We have 

T(a,t) = (a-c,r,t) £ T{A), 

where r = rv(a — c). Observe that the positive closure of the (r, Fl-definable subset 

fib(T(A),(r,i)) = {6:(fe,r,i)er(A)} 

is a proper subset of the set {ci — c, . . . , Cfc — c} of closed balls. Hence, by the inductive hypothesis, 
there is a special bijection T' on T{A) such that T'{a—c, r, t) is contained in an rv-polydisc p C T'oT{A). 
So T' oT is as required. This completes the base case n — 0. 

We proceed to the inductive step. Note that, since bi, . . . , b; are of the same radius and are pairwise 
disjoint, the holes . . . , t)„ are also pairwise disjoint. Without loss of generality we may also assume 
that all the holes f)i, . . . , t)„ are of the same radius. Let {ci, . . . , c^} be the positive closure of IJ^ The 
secondary induction on k above may be carried out here almost verbatim with respect to {ci, . . . , Cfc}: 
the point is, in the inductive step, after applying the special bijection T, the number of holes in the 
fiber that contains T(a, t) decreases and hence the inductive hypothesis may be applied. □ 

Corollary 4.27. Let A, B E_ VF and f : A — > B a definable surjective function. Then there is a 
definable function P : A — > RV™ such that, for each t G ran(P), P~^{i^ is an open ball or a point 
and f \ P^^{t) is either constant or injective. 

Proof. Let Pq : A — > RV' be a function as given by Lemma [4. Ill Applying Lemma r4.261 to each fiber 
PQ^{i) we get a indefinable special bijection T^-. Let be the composition of and the projection to 
the RV-coordinates. Then, by Remark 14.251 the function P : A — > RV™ given by 

a I — > (Fo(a),Pp„(a)(a)) 

is as required. □ 
Theorem 4.28. The theory ACVF5(0,0) is b-minimal. 

Proof. For the three conditions in Definition 12.61 (b2) is given by Lemma [4.121 and (bl), (b3) follow 
from Corollary 11271 □ 

5. Minimality in ACVF''' and ACVF* 

The main object of this section is to compare ACVF^ and ACVF''' in terms of the geometry of 
definable sets, or more precisely, minimality conditions. Note that ACVF^ and ACVF''' are clearly not 
C-minimal. However, they are both ^-minimal, as shown below. 

Let £ be a sufficiently saturated model of ACVF^ or ACVF"'', depending on the context. We fix a 
small substructure S* C £ and work in ACVF^ or ACVF^. For simphcity we shall still refer to the 
language of ACVF^ and ACY^l as C\^^. 
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Definition 5.1. Let r be an £py-term. The complexity \t\ G ]N of t is defined inductively as follows. 

(1) If T is an iZRv-term then |t| = 0. 

(2) If T is of the form sn(o') and a contains the function rv then |t| = jcrl + 1. 

(3) If (y{Xi, . . . , Xn) is an >CRv-term with Xi, . . . , Xn occurring variables then |cr(Ti, . . . , t„)| = 
max{|Ti| , . . . , |t„|}. 

The complexity \(f)\ G M of a formula cj) is the maximal complexity of the terms occurring in 0. 

Lemma 5.2. Let f : RV" — > VF be a definable function. Then ran(/) does not contain any open 
ball. 

Proof. Let (l){X, Y) be a disjunction of conjunctions that defines /, where X is a VF-sort variable and 
Y are RV-sort variables. Let ai{X, Y), . . . , (Tk{X, Y) be all the distinct terms occurring in Y) in 
the form Tv{ai{X,Y)) with \ai{X,Y)\ < 1. Let Zi,...,Zk be RV-sort variables and (j}i{X,Y,Z) the 
formula obtained from (j){X, Y) by replacing iv{ai{X, Y)) with Zi. Let Y, Z) be the formula 

MX,Y,Z)) A /\vY{a,{X,Y)) = Z,, 

i 

which defines a partial function g : RV™+'' — > VF such that ran(5) = ran(/). Clearly \ip{X, Y,Z)\ < 
\(j){X,Y)\. Repeating this procedure, we see that it is enough to prove the case y)| < 1. 

So let F)| < 1. Suppose for contradiction that ran(/) contains an open ball. Let Fi{X) G 

VF[X] enumerate all the polynomials occurring in (p{X,Y). Then there is an open ball b C ran(/) 
such that, for every a, a' G b and every i, rv(Fi(a)) = Tv{Fi{a')) ^ oo. Let <j)i{X,Y) be the formula 
obtained from (j){X,Y) by replacing rv(Fj(X)) with rv(Fj(b)). Let both {t,a) and (?,a') satisfy a 
disjunct (j)l{X,Y) of 4'i{X,Y). Note that we may choose a, a' so that 

(1) a is transcendental over the field generated by sn(RV) and the VF-sort parameters occurring 
in 

(2) a' is arbitrarily close to a. 

Hence (l)l{X,Y) does not contain any VF-sort equalities and T{a,t) ^ for every term of the form 
iv{T{X,Y)) occurring in (t>l{X,Y). Then, as in Lemma [4.121 (t>*{a',t) also holds, contradiction. □ 

Remark 5.3. For any subset A C VF" defined by a formula (p{X), by a routine induction on \(p{X)\, we 
see that there is a definable function tt : A — > RV™ and an £Rv-formula <I)*{X,Y) such that TT^^{i) 
is defined by the formula (f>* {X , sn{i)) . For details see a more specialized version Lemma [5791 below. 

Theorem 5.4. Both ACVFI (0,0) anrf ACVF|(0, 0) are b-minimal. 

Proof. Condition (b2) in Definition 12.61 follows from Lemma [5.21 For (bl), let A C VF be definable 
and TT a function for A as described in Remark 15.31 Since each n~^(t) is sn(r)-definable in £rv, by 
Theorem 14.281 there is an sn (t)-definable function P^ : A — > RV™ that makes (bl) hold for 7r-i(t). 
By compactness, the function P : A — > RV' given by 

a 1 — > (7r(a),P^(„)(a)) 

is definable and makes (bl) hold for A. Applying same argument to any definable function / : A — > 
VF, (b3) also follows. □ 

For the rest of this section, unless indicated otherwise, we suppose that sn is a section of K. We 
shall introduce a modified version of C-minimality, called local minimality, which ACVF''' satisfies but 
ACVfI' does not. 

Definition 5.5. Let K a valued field considered as a structure of some language C and F its value 
group (r is somehow definable, possibly as an imaginary sort). Let A C K" and p : A — > F an 
definable function. We say that p is a volumetric partition of ^ if p is constant on o(a, p(a)) n A for 
any a G A. 

Volumetric partitions are so named because of their role in the integration theory (see |22[ Sec- 
tion 3]). For example, the valuation val : K — F U {oo} is a volumetric partition. 
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Definition 5.6. Let K and C be as in Definition 15.51 A definable subset A <Z K \s locally C -minimal 
if there is a volumetric partition p : A — > T such that o{a,p{d)) fl A is a boolean combination of 
balls for every a & A. We say that K is locally C-minimal if every definable subset of K is locally 
C-minimal. A theory T in £ is locally C-minimal if it includes the axioms for valued fields and every 
model of T is locally C-minimal. 

Consider the £j^y-formula rv{X) = 1 A sn(A: - 1) - X - 1 = 0. In ACVF^ it defines the set 
{1 + sn(t) : vrv(i) > 0}, which is clearly not locally C-minimal. On the other hand, in ACVF"'' this 
formula defines the singleton {!}. 

Lemma 5.7. Let STi{a{X)) be a term with \sTi{a{X))\ = 1, where X is a VF-sori variable. Then there 
is a volumetric partition p : VF — > T such that for each o{a,p{a)) one of the following possibilities 
occurs: 

(1) sn((T(a')) is not defined for any a' € o(a,p(a)); 

(2) sn((T(a')) = sn((T(a)) for every a' £ o{a,p{a)). 

Proof. Since sn is only nontrivially defined on K^, we may assume that the £Rv-term a{X) is of the 
form X]i=i(^'^(-^*(^)) ' I^i^ an a G VF. If Fi{a) — for some i then there is an a-definable 7a 6 F 
such that, for every a' £ o(a,7a), val(Fi(a')) > — vrv(ri). Hence, on o(a,7o), if fc > 1 then (1) occurs 
and if fc = 1 then (2) occurs. If Fi{a) ^ for all i then there is an a-definable 7a S F with the following 
property: 7a is the least value such that rv(i^i(a')) — rv{Fi{a)) for every i and every a' G 0(0,70). 
It exists because F is o-minimal. Note that if a' G o(a,7a) then 7a = 7a'. Therefore, on o(a,7a), if 
(j{a) — then (1) occurs and if a{a) 7^ then (2) occurs. 

Without loss of generality we may assume 7a > val(a). We construct a volumetric partition p : 
VF — !■ F as follows. Let Ai be the set of zeros of Fi{X). Then there is a definable /3 G F such that 
/5 > 7a for aU a e Ai and o(ai,/3) n 0(02, ^5) = for all ai, 02 € Ai. Let pi : UaGAi — ^ {P} 
be the constant function. Let A2 = VF \ IJ^g^^ o{a,f3). For every a G A2 let (3a be the least value 
such that o{a,f3a) C A2. These exist because F is o-minimal. Let p2 ■ A2 — > F be such that 
P2(a) = max {7q, /3q}. Then p = pi U p2 is as desired. □ 

This lemma is the key to showing local C-minimality of ACVF^, which fails in ACVF^. A more 
complicated version of it docs hold in ACVF^: 

Lemma 5.8. Suppose that sn is a section 0/ RV. Let sii(a(X)) be a term with |sn(cr(X))| = 1. 
Then there is a volumetric partition p : VF — 5- F such that for each o(a,p(a)) one of the following 
possibilities occurs: 

(1) sn(cr(a')) is not defined for every a' £ o(a,p(a)); 

(2) sn(CT(a')) = sn(cr(a)) for every a' £ o(a,p(a)); 

(3) there is a natural number I (not depending on a), an element c £ o(a,p(a)) (depending on 
o{a,p{a)) rather than a), and an element b £ VF (depending on c and hence on o(a,p{a))) 
such that sn(cr(a')) = 6sn(rv(a' — c))' for every a' £ o{a,p{a)). 

Proof. The argument is very similar to that for Lemma 15.71 although here there is one more possibility. 
So we shall not spell out all the details when there is no danger of confusion. 

The /iRv-term a{X) is of the form tv{F{X)) ■ r ■ T{X), where T{X) is a K-term of the form 
^^^^(rv(Fi(X)) • ri) with fc > 1 (if fc = 1 then by convention T{X) is the constant 1). Fix an a £ VF. 

First suppose fc = 1. If F{a) = then there is a definable 7a £ F, an a-definable d £ VF, and a 
natural number I such that 

• there is only one root of F{X) contained in o(a,7a), namely a, 

• rv(i^(a')) — rv{d) rv(a' — a)' for every a' £ o(a,7a). 

Thus (3) occurs with c = a. If F{a) ^ then there is a definable 7a £ F such that rv(F(a')) = rv(i^(a)) 
for every a' £ o(a,7a) and hence (2) occurs. 

For the case fc > 1 we can use the corresponding part in the proof of Lemma 15.71 noting that if 
T(a) = then (1) occurs and if T(a) 7^ then we are back in the case fc = 1. 

The construction of a volumetric partition p : VF — > F is more or less as in the proof of Lemma [5771 

□ 
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Lemma 5.9. Let (j){X) be a quantifier-free formula and A C VF the subset defined by it. Then there 
is a volumetric partition p : VF — > F and a definable function n : VF — > RV™ such that 

(1) TT is constant on every o{a,p{a)), 

(2) every intersection 7r^^{i) n A is -definable with the parameters sn(f). 

Proof. Let cri(X), . . . ,ak{X) be all the distinct ^Rv-terms occurring in (t){X) in the form sn{ai{X)). 
Let pq : VF — > F be a volumetric partition that makes Lemma [5.71 hold for every sn{ai{X)). Let 
(l){X,Xi, . . . ,Xk) be the formula obtained from (p{X) by replacing sn{ai{X)) with a VF-sort variable 
Xi. For each a e VF, if some sn(cri(a)) is not defined then set 

7ro(a) = (cx),...,oo) 6 RV'=+\ 

otherwise set 

7ro(a) = (t7i(a), . . . , afc(a), 1) e RV'=+^ 
Clearly the function ttq : VF — > RV'^^^ is constant on every o{a,po{a)). This means that each iTQ^ii) is 
a union of balls of the form o(a,po(a))- Without loss of generality we may assume 7ro(VF) C RV'^ x {1}. 
For every t 6 7ro(VF) let 

(ai,...,afc) = (sn(ii), . . . ,sn(ife)). 
Then the intersection TrQ^(i) n A is defined with %by the formula 

A/\a,(X) =:rv(a,), 

i 

which shall be called (po {X, ap) . 

We now proceed by induction on \(t){X)\. For the base case \(t){X)\ < 1, we see that 0o(X, a^-) is 
actually an Z^RV-formula and hence po, ttq are as required. For the inductive step, since |0o(^, %)! < 
we may apply the inductive hypothesis to ipoi^, Cj-) to obtain two i-definable functions pf and 
TTj- on that satisfy the required conditions. Let p : VF — > F be the function given by 

a I — > max{po(a),p^o(a)(a)} 

and vr : VF — > RV' the function given by 

a I — > (7ro(a),7r^o(a)(a)). 

By compactness these two functions are definable and hence are as required. □ 
Theorem 5.10. The theory ACVF^ is locally C -minimal. 

Proof. Let A C VF be definable andp, tt two functions as given by Lemma [531 for A. Every Tr^^{i)r\A 
is parametrically £Rv-definable and hence, by Theorem 14. 2 [ is a boolean combination of balls. Since 
each o{a,p{a)) is contained in some 7r~^(t), clearly o(a,p(a)) fl A is also a boolean combination of 
balls. □ 
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